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Abstract 

We construct quantum evolution operators on the space of states, that is rep- 
resented by the vertices of the n-dimensional unit hypercube. They realize the 
metaplectic representation of the modular group <SX(2,Z2"). By construction this 
representation acts in a natural way on the coordinates of the non-commutative 2- 
torus, T 2 and thus is relevant for noncommutative field theories as well as theories 
of quantum space-time. 
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Recent progress in M-theory indicates that spacetime itself becomes noncommutative 
at scales where D-branes play an important role [[l], [|. This noncommutativity comes 
about in a rather natural way because D-branes are charged, gravitational solitons, moving 
in backgrounds with magnetic flux. This is reminiscent of the Landau problem ||. 

On the other hand, quantum mechanics provides a prototype of noncommutativity- 
but in phase space. In the Landau problem the noncommutativity of the two, real, space 
coordinates is brought about by the magnetic flux. 

In previous work |4], |5|, taking advantage of the existence of finite dimensional rep- 
resentations of the Heisenberg-Weyl group, for specific values of Planck's constant, viz. 
h = 2n/N, we studied quantum spaces 0, i.e. whose coordinates are (finite dimensional) 
matrices in this group. The object of this exercise was to quantize, exactly, linear cellular 
automata, using the metaplectic representation of SL(2, Zat), where N was any odd inte- 
ger. These quantum maps have been studied, in particular within the context of quantum 
chaos P|, Rational Conformal Field Theory 11 and quantum gravity |TU . 



The case N = 2 n was not amenable to analysis using the tools thus far available, 
although it is of clear interest for quantum computing |T| and the state space has been 
widely used in communication engineering. Indeed the principal difficulty resides in resolv- 
ing ambiguities due to the factors of 1/2 that abound in the expressions of the metaplectic 
representation. 

In this note we present a prescription that resolves these ambiguities and we construct 
the metaplectic representation of the symplectic group (linear, canonical, transformations) 
for the discrete torus, Z 2 ™ x Z 2 n [|T5 



Our results are useful for studying field theories on noncommutative spaces [|13| , whose 



coordinates are finite dimensional matrices [H, as well as fast quantum algorithms [] I 
We begin by reviewing some key features of SL(2, Z 2 « ). 

The classical evolution of a linear cellular automaton on the phase space Z 2 n x Z 2 n is 
given by the discrete, canonical, transformation 

<<;+;) = a- (M (i) 

Pn+1 J \ Pn J 

where A e SX(2,Z 2 n) = Sp(l,Z 2 n). The properties of this group can be analyzed using 
those of the (abelian) lattice Z/Z 2 n. This lattice contains a subrgoup, consisting of all 
odd integers mod 2 n ;it has 2 n_1 elements. The main novelty, that distinguishes it from 
the case of iV odd is that the equation 

x 2 = 1 mod 2" (2) 

admits two new solutions 

x± = 2 n ~ l ± 1 (3) 

in addition to the old ±1, so there are four units. 

The group thus splits into two subgroups: the set consisting of the two non-trivial 
units and a cyclic subgroup of 2 n ~ 2 elements, whose primitive element is 3 or 5. 

A subgroup of SX(2,Z 2 n) of particular interest is the "rotation group", 5'0(2,Z 2 n), 
comprising matrices of the form 

-la) « 



with a 2 + b 2 = 1 mod2 n . Its structure is relevant for the study of the harmonic oscillator 
within the framework of Finite Quantum Mechanics and was studied in Ref. [|j] 

We can find all elements of this group by solving the constraint, a 2 + b 2 = 1 mod2 n in 
terms of an even number t 

a = 2t{t 2 + l)~ 1 mod2 n 

(5) 

b = (t 2 - \){t 2 + l)~ 1 mod2 n 

This parametrization, together with that obtained by the exchanges a — > b, b — > a and 
a — > —b, b — > a, gives us all the 2 n+1 elements. 

There is, in particular, a cyclic subgroup of dimension 2 ra_1 , generated by the element 
corresponding to the value t = 2 for any n[[ 

After this introduction, we shall propose an explicit expression for the evolution oper- 
ator, U(A), A G SX(2,Z2n) and we shall prove that it realizes (a) a group representation 
and (b) a metaplectic representation. 

We define 
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UJ n = e , ■ 

n+l (O) 



and posit the following expression 

U 

where 



a b 
c d 



1 -rt (A) 



The constant c n (A) will be determined by the requirement that U realize a group repre- 
sentation 

U(A ■ B) = [/(A) • [7(B) 

We note here that the expression for [7 (A) used for N odd depends on u n and not on Q n , 
since 1/2 existed mod iV-whereas it is no longer defined. 

The proof of point (a) proceeds as follows: 

We set Ajj = a^, B^- = 6^ and (A • B)^- = c^- and easily find 

£ C/(A) fe>m C/(B) m , = c C "^ c " ^ x [/(A ■ B)*,, x -L ]T (8) 

m=0 n V / n V / V rn=0 

where 

; C 2 1 2 
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The GauB sum, 



2 n ~l 

1 

a n [a 



\s t (») 



2 

m=0 



takes the following values, for AT = 2 n [IS 



■^This primitive element is called the Balian-Itzykson oscillator. 



a n (l) = l + \ 

for n > 2. 

If a is an odd integer, 

a n ( a ) = (-2 n \a)e(a)(l + i) 



where we have used the symbol 

e(a) 

and the Jacobi symbol^ 

(a\b) = 

It is also possible to show that 

2 n -l 



1 a = 1 mod 4 
i a = 3 mod 4 



1 a = x 2 mod 6 
■1 a ^ x 2 mod 6 



m=0 

More properties of this sum may be found in Lang's text. 
Choosing the constant c n (A) in eq. ( |7j) 

c„(A) = 

it follows that the evolution operator 

U(A) k>l = - ia ^ Q^-2M +d P)/c (1Q) 
v2 n+1 

realizes an JV = 2 n -dimensional representation, which provides the exact quantization of 
all linear cellular automata, A e 5 , L(2,Z2^). 

In the above derivation we assumed that the element c = A 2 i is odd, in order that its 
inverse in the exponent be defined. When c = A 2 i is even, then both a = A n and d = A 22 
must be odd (since ad — be = 1 mod2 n ). In this case we define U(A) as 

U{A) = U{A ■ S) • Z7 _1 (S) (11) 

where 

1 
-1 

This definition, for c = A 2 i even, is chosen in order to cover all the cases of the products 
of any two matrices, A, B £ SX(2,Z 2 n) and guarantees that U indeed defines a represen- 
tation. 



§The notation (|J is also used. 



One nontrivial check of this is provided by the result 



U(A) N/2 = U{A N ' 2 ) = U(I 2x2 ) = J 2 n x2 „ (12) 

for A G 5 , 0(2,Z 2 n), which shows that the space of eigenstates splits into two copies, 
indexed by a parity quantum number. This is to be contrasted to the result obtained for 
N = Ak ±1 prime, where U(A) Ak = InxN- Eq. (|12"D follows from the theorem: 

Theorem 1 ForN = 2 n ,n>2 and A G SO(2, Z N ) 

A N/2 = I 2x2 modN 
Proof. This is established by induction. Setting ai = a, bi = b, we find that 



b fc+ i = a k b + b k a 



(13) 



For n = 3, we find that 

a 4 = 8a 4 - 8a 2 + 1 = lmod8 (14) 

which proves the first step. Assuming the theorem holds for some n > 3, we will show it 
holds for n + 1, viz. 

a 2 n-i = 1 mod 2 n a 2 n = 1 mod 2" +1 (15) 

Indeed, 



a 2 n — a2n-i b2n-i — 2a2n-i lj 
a 2 n-i = 1 + 2"r 2a 2 n _! - 1 = 2 n+1 (2 n r 2 + 2r) + 1 = 1 mod2 n+1 



(16) 



We note that a;, as a function of a, is a Chebyshev polynomial of degree I. The theorem 
just proven is equivalent to the amusing property that the value of the order I = 2 n > 4 
polynomial, for any, even, value of its argument, is equal to 1 mod2 n+1 . 

The last step of our construction is to prove that the evolution operator U(A), con- 
structed above, has the metaplectic property, thus providing the exact quantization of the 
action of linear, classical, maps A G SL(2,I* 2 n). We start by recalling the definition of 
the generators of the Heisenberg-Weyl group 

J r , s = Q r n s P r ■ Q s , r,s = 0,...,2 n -l (17) 

where 

Pk,i — $k-i,i, k, I — 0, . . . , 2 n — 1 
Q Kl = u k J kh k, I = 0, . . . , 2 n - 1 

The metaplectic property, defined by the relation 



U(A)J r>s U- l (A) = J (r , s)A (18) 



guarantees that U (A) quantizes the action of A on the classical phase space. 



It may be easily checked by a direct computation, that the operator, given by eq. (|T0| ) 
indeed satisfies this definition. 

Furthermore, since the representation of the Heisenberg-Weyl group is irreducible and 
the representation of SX(2,Z 2 n) just constructed satisfies the metaplectic property, we 
deduce that this representation is irreducible. 

This paper ends the cycle 0, [5]]. All the necessary tools, for dealing with the evolution 
operator of any quantum system within the framework of finite quantum mechanics, are 
now operative. Indeed, for any value of N, using the Chinese remainder theorem, for 
the prime factors 2 n x N', where N' is odd, it is possible to construct the metaplectic 
representation of SL(2,Zn) = SX(2,Z 2 n) x SX(2, Zjv') by tensoring the representations 
of the corresponding factor groups ||. They open several directions that merit further 
investigation: 



In recent work on noncommutative gauge theory |2|, [13], [14| the coordinates satisfy 
non-trivial commutation relations, [X^, X„] = C^ v . Our work indicates that it may also 
be of interest to consider, instead, position operators that take values in the group and 
not the algebra, that is impose X^X V = ioX v X^ where u is a root of unity (Manin's 
quantum plane, cf. 0). In this, more general situation, one might expect to recover at 
will classical/quantum dynamics and/or (non) commutative geometric effetcs, depending 
on how the scaling limit is taken (i.e. what is held fixed as N — > oo). A simple, but 
non-trivial, example is given by the Azbel-Hofstadter Hamiltonian that describes a 
charged particle moving on the plane in the presence of a uniform transverse magnetic 
field and a periodic scalar potential, whose spectrum, for finite, rational flux/plaquette, 
is generated by deformations of the SU(2) algebra, which, in the limit of infinitesimal 
flux, becomes a classical SU{2) algebra for the quantum dynamics. Using elements of the 
Heisenberg-Weyl group as coordinates it would be interesting to calculate, in perturbation 
theory, properties of noncommutative Yang-Mills theories, because the finite dimension 
of the Heisenberg-Weyl group provides, at the same time, an UV and IR cutoff |2|, [T3[| . 



Another interesting application concerns quantum algorithms, which, to date JTT 
are based mainly on the Fourier transform, which is related to the evolution operator 
of the harmonic oscillator. We have considered arbitrary quantum maps, for which the 
corresponding algorithms remain to be constructed. 
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